گراف های مقسوم علیه صفر حلقه های ناجابه جایی

برای حلقه های ناجابجایی، گراف مقسوم علیه صفر حلقه ی r که با نماد(?(r نشان داده می شود، گرافی است که رأس های آن همه ی مقسوم علیه های صفر ناصفر از r هستند که برای هردو رأس مجزای x و y, داریم x?y یک یال است اگروفقط اگر xy=0. هدف از مطالعه گراف مقسوم علیه صفر بررسی بین ویژگی های جبری حلقه ی r و ترکیبیاتی گراف (?(rاست. در این پایان نامه بررسی می کنیم که گراف مقسوم علیه صفر کدام حلقه هایک گراف دوبخشی، یک گراف کامل و یا یک گراف منتظم است. ثابت می کنیم که برای هر میدان متناهی f و عدد طبیعی n>2, اگر ?(r) ? ?(mn(f آن گاهr ? mn(f. هم چنین تحقیق می کنیم تحت چه شرایطی یکریختی گرافی ?(r) ? ?(s یکریختی حلقه ای r ? s را نتیجه می دهد. هم چنین در مورد عدد غالب گراف مقسوم علیه صفر به دست می آوریم.